Evolution of Complexity: 
Introduction to the Workshop 



O 
O 
(N 

Oh. 
< 



o 

< 



> 

o 
o 
o 



> 

X 



Carlos Gershenson^ and Tom Lenaerts^ 

' CLEA, ECCO, Vrije Universiteit Brussel, Brussels, Belgium 

^ SWITCH, Flanders Interuniversity Institute for Biotechnology, Vrije Universiteit Brussel Brussels, Belgium 

{ cgershen | tlenaert} @vub. ac.be 



The evolution of complexity has been a central 
theme for Biology and Artificial Life ( |Bonner, 1988| 
IBedau et al., 2000 1. Complexification has been interpreted 
in different ways: as a process of diversification be- 
tween evolving units f Bonner, 1988t or as a scaling pro- 
cess that is related to the idea of transitions between dif- 
ferent levels of complexity (Smith a nd Szathmary, 1995) . 
There have been previous workshops on this topic, e.g. 
( |Heylighen et al., 1999| Lenaerts et al ., 20021 , but many 
open questions still remain. Trying to answer these ques- 
tions from a general perspective might not immediately pro- 
duce concrete answers for the different fields that are inter- 
ested in this topic. Consequently, this workshop is organised 
with a particular focus in mind: The emergence of complex- 
ity through evolutionary mechanisms. Primarily we want 
to have a discussion on evolutionary and related dynamics 
as mechanisms for producing complexity. Furthermore, we 
want to bring together historical and novel research in this 
context. 

In the call for papers, the following list of questions were 
posed, which might be addressed at the workshop: 

• What are the environmental constraints of complexity 
growth in Uving systems? 

• What is the origin and role of developmental mechanisms 
in evolution? 

• Are the principles of natural selection, as they are cur- 
rently understood, sufficient to explain the evolution of 
complexity? 

• What are the limits at different levels to the evolution of 
complexity, and which conditions could reduce evolved 
complexity? 

• Which model/terminology is more appropriate to under- 
stand/speak about the evolution of complexity in living 
systems? 

• How could complexity growth be measured or opera- 
tionahsed in natural and artificial systems? 



• How can data from nature be brought to bear on the study 
of this issue? 

• What are the main hypotheses about complexity growth 
that can actually be tested? 

• Is it possible to direct/manipulate the evolution of com- 
plexity, or which benefits would bring its understanding? 

In answer to these question, we received a number of con- 
tributions by different researchers, whose manuscripts fol- 
low immediately after this introduction. The articles are 
concerned with ways to generate, measure and formalise 
complexity. Moreover, due to the long history concerning 
this topic, all articles provide meaningful pointers to earlier 
work on this topic. Given all this information we hope that 
this workshop will provide the incentive for other Artificial 
Life researchers to try to provide answers to the previous 
questions. 

A set of online discussion forums has been created at the 
workshop's website' to promote the discussion before and 
after the workshop. The reader is kindly invited to read and 
participate in these forums. 
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